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Abstract A diagrammatic representation is given of the 24 rays of Peres that 
makes it easy to pick out all the 512 parity proofs of the Kochen-Specker 
theorem contained in them. The origin of this representation in the four- 
dimensional geometry of the rays is pointed out. 

Some time back Peres [T] gave a proof of the Kochen-Specker (K-S) theorem 
[2] using 24 rays in a real four-dimensional Hilbert space. His proof was much 
simpler than the original proof of Kochen and Specker, which used 117 rays 
(or unoriented directions) in ordinary three-dimensional space. Peres's proof 
was simplified by Kernaghan [3 and Cabello et al [1], who showed that the 
Peres rays contain several subsets of 20 and 18 rays that provide transparent 
"parity" proofs of the theorem. The existence of further parity proofs involv- 
ing 22 and 24 rays was pointed out by Pavicic et al [5]- This paper presents 
a diagram (FigH)) that permits a simple visualization of the 2^ — 512 parity 
proofs in this system. We invite the reader to solve a Sudoku-like puzzle, with 
easily stated rules, whose solutions yield the parity proofs. This puzzle can be 
attempted even by non-physicists. We give a solution to the puzzle in the form 
of a simple set of rules for generating all the parity proofs. We then discuss 
the four-dimensional geometry of the Peres rays that underlies Figlljand helps 
explain the rules for generating the parity proofs. Although no new results are 
presented in this paper, we believe it still serves a useful purpose because it 
gives a unified account of all the parity proofs in this system obtained by 
many authors over a period of many years. The interest of this demonstration 
in relation to ongoing work on the Kochen-Specker theorem is discussed in the 
concluding section of this paper. 
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The Peres rays and their bases 

The 24 Peres rays arise as tlie simultaneous eigenstates of the six triads of 
commuting observables for a pair of qubits shown in Table [T] The rays form 
24 bases of four mutually orthogonal rays that are shown within the circular 
boxes in FiglT] Each ray occurs in four bases and its nine companions in these 
bases (three of which occur twice with it and six just once) are the only other 
rays it is orthogonal to. The six inner bases divide into two groups of three, 
each at the corners of an equilateral triangle. One group contains the rays 1-12 
and the other the rays 13-24. Each outer basis lies on a line passing through 
two inner bases and one other outer basis. The two outer bases along a line 
consist of complementary mixes of the rays in the two inner bases between 
them. For example, the outer bases 1 2 15 16 and 3 4 13 14 are "hybrids" of 
the inner bases 1 2 3 4 and 13 14 15 16. 
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= 0011 
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0101 
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= oioT 
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= 1010 


20 
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21 = 


lOOT 
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= 1001 


23 
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24 
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Table 1 The Peres rays. The first column shows six triads of commuting observables for 
a pair of qubits. Each row of the second column shows the four rays that arise as the 
simultaneous eigenstates of the triad of observables to its left. The rays are numbered 1 to 
24, with commas omitted between their components and a bar over a number indicating its 
negative. 



The parity proof puzzle 

A proof of the K-S theorem with the Peres rays requires showing that it 
is impossible to assign the value or 1 to each of the rays in such a way that 
each basis, or circular box in Figll] contains exactly one 1 and three O's in it 
(see Appendix 1 for a quick explanation of the K-S theorem and why it can be 
proved in this way). The impossibility of this assignment can be demonstrated 
by finding R rays that form B complete bases, with B odd, in such a way 
that each ray occurs an even number of times over these bases. The reason 
is that, on the one hand, the number of I's over all the bases must be odd 
(because there can be only one 1 in a basis and the total number of bases is 
odd) while, on the other, the number of I's over all the bases must be even 
(because each ray assigned the value 1 is repeated an even number of times). 
The impossibility of the value assignment for this limited set of rays and bases 
implies that it is impossible for the entire set as well, and the K-S theorem 
is proved. We will say that any set of R rays and B bases that gives rise to 



Fig. 1 The 24 bases formed by the 24 Peres rays 



this even-odd contradiction provides a R-B parity proof of the K-S theorem. 
It is easy to see that a R-B parity proof has 2R — 2B rays of muhiphcity two 
and 2B — R rays of muhiphcity four (the muhiphcity of a ray is the number 
of times it occurs over the bases). The Peres rays contain four different types 
of parity proofs, whose characteristics are hsted in Table [21 The total number 
of proofs of all four kinds is 512. The reader is now invited to lay aside this 
article and see how many of these proofs s/he can pick out from FiglTJ For 
example, finding a 18-9 proof involves picking out 9 circles (bases) containing 
18 different numbers in such a way that each of the numbers occurs twice 
among those circles. Happy puzzling! 





Number of... 


R-B 


Rays of multipHcity 2 


Rays of multipHcity 4 


Proofs 


18-9 


18 





16 


20-11 


18 


2 


240 


22-13 


18 


4 


240 


24-15 


18 


6 


16 



Table 2 Parity proofs contained within the 24-24 system of Peres rays and their bases. 
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... and its solution 

Note that if one finds a f 8-9 proof, the 15 bases left out of it automatically 
give a 24-15 proof. Similarly, if one finds a 20-11 proof, the 13 bases left out 
of it give a 22-13 proof. Thus, if one finds all the 18-9 and 20-11 proofs, their 
"basis-complements" in the full 24-24 will yield all the 22-13 and 24-15 proofs. 
The equality in the number of 18-9 and 24-15 proofs (as well as 20-11 and 
22-13 proofs) in Table [5] should now be clear. 

A recipe for generating all the 18-9 proofs and some of the 20-11 proofs is 
as follows: 

(i) Pick one ray from each of the groups 1-4, 5-8 and 9-12 (these three rays 
can be picked in a total of 4^ = 64 ways). 

(iia) In 16 of the 64 cases, the 9 outer circles not containing any of the rays 
picked in step (i) yield a 18-9 proof. For example, picking rays 1,5 and 9 yields 
the 18-9 proof shown in FiglJl 

(iib) In the remaining 48 out of 64 cases, the 9 outer circles picked in step (iia) 
do not yield a 18-9 proof. However they can be supplemented by two inner 
circles to yield a 20-11 proof. The two inner circles that must be picked are 
the ones that do not involve any of the rays picked in step (i) or their common 
companion in three of the outer circles. For example, if rays 1,5 and 10 are 
picked in step (i), their common companion in the outer circles is ray 16, and 
following the stated procedure leads to the 20-11 proof shown in FiglJl 

(iii) Repeat steps (i) and (ii) , but now picking one ray from each of the groups 
13-16, 17-20 and 21-24. This yields the same 18-9 proofs as before, but 48 new 
20-11 proofs. 

The above construction yields all the 18-9 proofs and 96 of the 20-11 proofs. 
The remaining 20-11 proofs can be obtained as follows: 

(iv) Consider any of the 18-9 proofs obtained earlier. Dropping any of the 
outer circles from this proof and adding the three other circles (two inner and 
one outer) on the same line as it gives a 20-11 proof. For example, if one begins 
from the 18-9 proof of Figl^l drops the basis 2 3 21 22 and adds the three bases 
1 2 3 4, 21 22 23 24 and 1 4 23 24, one gets the 20-11 proof shown in Figg] 
The number of such proofs is 16 x 9 = 144. This brings the total number of 
20-11 proofs up to 240. 

Geometry of the Peres rays: inner machinery of the puzzle 

Let us interpret the Peres rays as vectors in four-dimensional Euclidean 
space with the components given in Table [TJ Then vectors 1-12, together 
with their negatives, define the vertices of a four-dimensional regular poly- 
tope known as a 24-cell '6 while vectors 13-24, together with their negatives, 
define the vertices of another 24-cell rotated with respect to the first. If the 
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vectors are normalized to unit length, then the vertices of the two 24-cells 
lie on a sphere of unit radius centered at the origin. Each 24-cell has 24 ver- 
tices and 24 regular octahedra for its boundaries (the latter accounting for its 
name) . The vertices of either 24-cell are in the directions of the cell centers of 
the other from their common center. Because of this, the two cells are said to 
be the duals of each other. The Peres rays 1-12 correspond to antipodal ver- 
tex pairs of one cell (which we will term Cell A), and rays 13-24 to antipodal 
vertex pairs of the other cell (which we will term Cell B). 

The 12 vertex-pairs of any 24-cell split up into three groups of four, with 
the vertex pairs in any group being in mutually orthogonal directions from 
its center and constituting the vertices of a simpler four-dimensional figure 
known as a cross polytope (or 16-cell). The vertex pairs that make up a cross 
polytope define a basis of rays. Cell A is made up of the three cross polytopes 
(or bases) at the corners of one of the equilateral triangles at the center of Fig. 
[T] and Cell B of the cross polytopes at the corners of the other triangle. There 
is a special linear transformation, known as a Clifford displacement, that takes 
the vertices of a 24-cell into those of its dual. For our pair of 24-cells it is given 
by E] 
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Applying this transformation to the normahzed ray i of Cell A takes it into 
the normalized ray i + 12 of Cell B. 

It is an interesting geometrical fact that a pair of dual 24-cells whose ver- 
tices lie on a common sphere give rise to 18 cross polytopes whose vertices arise 
equally from the two of them. For our 24-cells, these "hybrid" cross polytopes 
consist of the vertex-pairs (or rays) within the 18 outer circles in Fig. [TJ Thus 
the geometrical origin of the 24 bases formed by the Peres rays should now 
be clear: three arise from the cross polytopes in Cell A, three from the cross 
polytopes in Cell B and the remaining 18 from the hybrid cross polytopes 
whose vertices originate equally from Cells A and B. 

Any three rays of a 24-cell will be said to form a line if the components of 
one can be expressed as a linear combination of those of the other two. The 12 
rays of a 24-cell form 16 lines, with three rays lying on every line and four lines 
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Fig. 4 A 20-11 parity proof of the second type (bold circles) and its complementary 22-13 
proof (light circles) 



passing through every ray. This I24I63 system of rays and hnes is an instance 
of a Reye's configuration [7 . The hnes in a pair of dual 24-cens have the 
property that ah the rays on a hne of one are orthogonal to all the rays on a 
certain line of the other. Table [3] shows the 16 lines of 24-cells A and B, with 
the orthogonal lines of the two shown next to each other. We will refer to a 
pair of orthogonal lines as a Hexagon because the Kochen-Specker diagram 
[5] of the six rays in them is a hexagon with all its edges and diameters drawn 
in (see leftmost diagram in Fig.[5]). Hexagons are of interest because they allow 
a simple construction of all the 18-9 proofs to be given [51: one simply needs 
to retain the bases not involving any of the rays in a Hexagon. 

A line involves one ray from each of the bases within a 24-cell. Only 16 
of the possible combinations of rays from the three bases lead to lines; the 
other 48 lead to entities we will term Triangles. Each Triangle in a 24-cell 
has a unique ray in the dual 24-cell that is orthogonal to all the rays in it. We 
will refer to the combination of a Triangle and the ray orthogonal to it as a 
Trident because the Kochen-Specker diagram of this set of four rays, shown 
in the middle two diagrams of Fig. [SI has the shape of this object. Tridents are 
of interest because they allow a simple construction to be given of one of the 



8 



{1,5,9} 
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{14, 18,21} 
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{16,17, 24} 
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{14, 17,22} 


{1,7,11} 


«■ 


{15, 18,24} 


{3,7,9} 




{13,18,22} 


{1,8,12} 




{15,17, 23} 


{3,8,10} 
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{13,17,21} 


{2,5, 10} 




{16,20,21} 


{4,5,12} 




{14,20,23} 


{2,6,9} 




{16, 19,22} 


{4,6,11} 




{14, 19,24} 


{2,7,12} 




{15,20,22} 


{4,7,10} 




{13,20,24} 


{2,8,11} 




{15, 19,21} 


{4,8,9} 


•H- 


{13,19,23} 



Table 3 Lines of 24-cell A matched with the corresponding (orthogonal) hnes of 24-cell B. 
Each line is specified by the three rays on it 

types of 20-11 proofs all one has to do is to retain the bases not involving 
any of the rays in a Trident. How does one obtain the remaining 20-11 proofs? 
Omitting a pair of rays belonging to different 24-cells from a Hexagon leaves 
four rays whose Kochen-Specker diagram is shown to the extreme right of Fig. 
[51 and which we term a Square. Keeping all bases not involving any of the 
rays in a Square yields 12 bases from which one can be dropped to yield a 
20-11 proof of the second type (the basis to be dropped is easily picked: it is 
the only one involving rays that all occur twice among the remaining 11 bases). 




Fig. 5 Kochen-Specker diagrams of a Hexagon (left), a Trident (middle two figures) and a 
Square (right). Solid circles represent rays of one 24-cell and open circles those of its dual. 
The number of configurations of these four types within the 24 Peres rays is 16,48,48 and 
144, respectively. 

In summary, we have shown how to obtain all 18-9 and 20-11 proofs by 
keeping only bases not involving any of the rays that make up one of the four 
types of Kochen-Specker diagrams shown in Fig. [5l It is these prescriptions 
that were translated into the solutions of the puzzle presented earlier. 

We mention, for completeness, that the symmetry group of the Peres rays 
has 1152 elements in it. These may be accounted for as follows. Each of the 
24-cells from which the Peres rays are derived has 3 • 4! • 2** = 1152 elements 
in its symmetry group |6j. Further, the symmetry groups of the two (dual) 
24-cells coincide because they share the same symmetry planes. The Clifford 
displacement that exchanges the two 24-cells doubles the number of elements 
in the symmetry group to 2304. However, because the Peres rays exist in 
projective space, their symmetry group has only half the number of elements 
of the pair of 24-cells, or 1152. 
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Ray-criticality versus basis-criticality 

Not all the parity proofs presented above are of the same type. Some 
are ray-critical while others are basis-critical. We now define these terms 
and point out the differences between them. A set of rays is said to be ray- 
uncolorable if one cannot assign the value or 1 to each of them in such 
a way that (a) no two orthogonal rays are both assigned the value 1, and 
(b) not all members of a complete orthogonal set of rays (numbering four, 
in the present case) are assigned the value 0. If this value assignment proves 
possible, the set is said to be ray-colorable. A set of rays is said to be ray- 
critical if it is ray-uncolorable but the deletion of even a single ray from it 
makes the remaining rays ray-colorable. A set of R rays and B bases, or a 
R-B set, is said to be basis-uncolorable if the values or 1 cannot be as- 
signed to each of the rays in such a way that each basis has exactly one 1 and 
three O's in it. A R-B set is said to be basis-critical if it is basis-uncolorable 
but the deletion of even a single basis from it makes the remaining rays and 
bases basis-colorable. Note the subtle difference in the requirements for ray- 
uncolorability and basis-uncolor ability: ray-uncolorability takes into account 
all orthogonalities between the rays considered whereas basis-uncolorability 
takes into account only the orthogonalities contained within the bases of in- 
terest (which generally do not include all the orthogonalities between the rays 
considered). Ray-criticality of a set of rays does not guarantee that the bases 
made up solely of those rays are basis-uncolorable, let alone basis-critical. By 
contrast, basis-criticality of a set of rays and bases guarantees that the rays 
occurring in those bases are ray-uncolorable but not that they are ray-critical. 

Let us refer to the 20-11 proofs obtained by deleting Tridents as 20-llA 
proofs and those obtained by deleting Squares as 20-llB proofs. It has been 
shown [51 that the only ray-critical sets of rays within the Peres set are the 
18- and 20-ray sets obtained by deleting Hexagons or Tridents. These 18- and 
20-ray sets give rise to the 18-9 and 20-llA parity proofs that also happen to 
be basis-critical. The remaining proofs (20-llB, 22-13 and 24-15) are basis- 
critical but not ray-critical. These proofs can all be reduced to 18-9 or 20-llA 
proofs by shedding some bases and adding others in such a way that the rays 
finally involved are a subset of the original ones. We provide a couple of ex- 
amples of how this can be done. Let us number the inner circles in Fig. [1] from 
1 to 6 and the outer circles from 7 to 24, beginning at the top and proceeding 
clockwise in both cases. Then the 22-13 proof of Fig. [31 which involves the 
bases 1,3,4,5,7,12,14,15,18,19,20,22 and 24, can be converted into a 20-llA 
proof by dropping the bases 1,5,7,14 and 19 and adding the bases 11,16 and 
21. The 20-llA proof involves a subset of the rays of the 22-13 proof but not 
a subset of its bases, refiecting the fact that the latter proof is not ray-critical 
but is basis-critical. A different deletion and addition of bases can convert the 
same 22-13 proof into a 18-9 proof; one of the ways of doing this is to delete 
the bases 1,3,4,5,7,14 and 18 and add the bases 11,16 and 21. The 18-9 and 20- 
llA proofs are clearly the most interesting of our parity proofs because they 
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are the only ones that cannot be reduced to smaUer parity proofs involving a 
subset of their rays. 

Our discussion has been confined entirely to parity proofs. However it 
should be pointed out that the Peres rays contain many sets of bases that 
provide proofs of the K-S theorem that are not of the parity type. These 
proofs may not be as appealing as parity proofs, as their verification takes 
more than simple counting, but they are just as conclusive. Many examples of 
such proofs are given in 

Relation to ongoing work 

The Peres rays were the first system in which parity proofs of the K-S 
theorem were discovered. It is interesting that there are four different types of 
parity proofs that come in complementary pairs (see Tabled, and that simple 
constructions for all of them can be given. Perhaps the only simpler proof of 
the K-S theorem is that due to Mermin [10], which also uses the observables in 
Table [T] but exploits them in a somewhat different way. Mermin arranges the 
observables in the form of a 3 x 3 square and shows that noncontextual values 
cannot be assigned to them in keeping with certain constraints. The Peres 
and Mermin proofs both spring from the same source, but are still different. 
If Mermin's proof is a bit like Alice in Wonderland, then Peres' is a bit like 
Through the Looking Glass. It is interesting that the Peres-Mermin proofs of 
the K-S theorem can be extended into proofs of Bell's nonlocality theorem 
if use is made of a maximally entangled state of a pair of qubits. This was 
demonstrated, in slightly different ways, in [TT] and [H]. More recently it has 
been pointed out |13) how any proof of the K-S theorem can be extended into 
experimentally testable proofs of Bell's nonlocality theorem. 

It is interesting to ask if there are other systems of rays that yield parity 
proofs of the K-S theorem. Kernaghan and Peres [T^ found a set of 40 rays in 
8 dimensions that yield parity proofs with the smallest known ratio of bases to 
rays in any dimension. More recently, two different sets of 60 rays have been 
found in four dimensions that yield parity proofs of the K-S theorem. The 
rays of one of set are derived from the vertices of a four-dimensional regular 
polytope known as the 600-cell jTS], while those of the other are derived from 
the bases associated with fifteen triads of commuting observables for a pair 
of qubits [12]. While the former rays are real, the latter are complex. Both 
these systems yield parity proofs of a wide range of sizes and types, with the 
total number being in the vicinity of a hundred million in each case. Cata- 
loging all the different types of proofs, or even estimating their total number, 
is not an easy task. We therefore find it pleasing that it is possible to give a 
complete account of all the parity proofs in the Peres system. This is certainly 
a useful case to look at before exploring parity proofs in more complex systems. 
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Recently there has been renewed interest in the K-S theorem as a means 
for devising experimental tests of quantum contextuality. Cabello [E] showed 
how to convert the 18-9 parity proof discussed above into an inequality that 
is obeyed by noncontextual hidden variables theories [T7] . Experimental tests 
of this and related inequalities have been carried out in four-state systems 
realized by ions [12], neutrons [ID], photons [21] and nuclear spins [22], and 
violations of the inequalities have been observed in all the cases, showing that 
nature is contextual. In an interesting development, Klyachko et al |23j have 
shown how the failure of the transitivity of implication for a closed loop of 
observables can be used to prove the K-S theorem. Two recent articles [Ml 
[55] expand on this theme and also explore the connection between the K-S 
theorem and a number of quantum paradoxes. In this connection it may be 
worth pointing out (see Appendix 2) that the Peres-Mermin square permits 
a simple state-independent demonstration to be given of the failure of the 
transitivity of implication for the observables occurring in it. A debate still 
continues about whether finite precision and compatibility loopholes negate 
experimental tests of the K-S theorem and demonstrations of contextuality 
[?T] . It is possible that newer proofs of the K-S theorem [35] could suggest ex- 
periments that plug these loopholes and also find application in such protocols 
as quantum key distribution [26) . random number generation [27J and parity 
oblivious transfer |28j . 

Acknowledgements. We would like to thank Herman Servatius for useful 
discussions about the 24-cell and Paul Kassebaum for help with drafting some 
of the figures. 

Appendix 1: a quick explanation of the K-S theorem 

The Kochen-Specker theorem rules out the existence of noncontextual hid- 
den variables theories that have been proposed as deterministic alternatives 
to quantum mechanics. We give a simple explanation of what this statement 
means and how the K-S theorem accomplishes this goal. A more detailed ex- 
position of the theorem can be found in [25] . 

One of the simplest types of measurement that can be carried out on a 
quantum system is a projective measurement. Such a measurement amounts 
to asking the system if it has a certain property or not, and the system replies 
with either a yes or a no (to which we attach the values 1 and 0, respectively). 
A set of projective measurements is said to be compatible if there exist special 
states of the system for which the measurements always yield the same values, 
no matter in what order they are carried out or how often they are repeated. A 
complete set of compatible projective measurements (CSCPM) is a maximal 
set of such measurements, i.e., one that cannot be enlarged by adding further 
measurements of the same type. For a pair of two-level systems (or qubits), 
which is one of the physical settings in which the Peres rays can be realized, 
the number of measurements in a CSCPM is four. An important property of a 
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CSCPM is its exclusivity: whenever it is carried out on any state of a system, 
exactly one of the measurements returns the value 1 and all the others return 
the value 0. The properties of CSCPMs laid out so far are all well established 
experimental facts. 

How is one to interpret the results of a CSCPM? A realist, such as Ein- 
stein, who believes that the system possesses definite values of its properties 
even in the absence of measurement might maintain that the properties are 
merely revealed through the act of measurement. However orthodox quantum 
mechanics holds that the system does not generally possess definite values of 
all properties in a CSCPM (except in certain specially prepared states) and 
that the values only come into being during the act of measurement. How can 
one decide which of these viewpoints is right? That is what the K-S theorem 
helps us do, subject to a certain assumption. 

We now specialize the discussion to a system, such as a pair of qubits, 
for which the CSCPMs consist of four measurements each. For such a system 
it is always possible to choose 24 projective measurements, which we label 
1-24, that can be grouped into the 24 CSCPMs shown in the circular boxes 
in Figll] in other words, the projective measurements and CSCPMs can be 
made to correspond to the Peres rays and their bases, respectively. A realist, 
who believes that the values observed for a CSCPM exist even before mea- 
surement, and who also subscribes to the assumption of noncontextuality (i.e., 
the notion that the value observed for a particular projective measurement is 
independent of the CSCPM it is carried out as a part of) would be faced with 
the task of assigning a or a 1 to each of the Peres rays in such a way that each 
basis contains exactly one 1 and three O's in it. However the various parity 
proofs presented in this paper demonstrate that this task is impossible, and 
so the realist's position is refuted. The key assumption made by the realist 
that undermines his position is the assumption of noncontextuality. If this 
assumption is abandoned in favor of the notion of locality (i.e., that physical 
influences cannot propagate faster than light), the realist's position can still 
be refuted by an argument due to Bell 00] or any of its later variations. 

Appendix 2: failure of transitivity of implication for the Peres- 
Mermin square 

The upper part of Fig. [S] shows the 9 observables of the Peres-Mermin 
square. Each observable can assume only the values -1-1 or -1 and the product 
of the values in any row or column must have the value indicated to its right 
or bottom. It is convenient to replace the values -1-1 and -1 by and 1, respec- 
tively, and the constraints are then that the sum of the values in any row or 
column, modulo 2, must equal 0, except for the sum of the values in the third 
row, which must equal 1. The argument now proceeds as shown in the four 
diagrams below the top square (with the diagrams being traversed clockwise, 
starting from the one at the top left): if arbitrary values a,b,c and d are as- 
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sumcd for four of the obscrvablcs, the transitivity of imphcation (depicted by 
the arrows in the figure) shows how the values of the remaining observables 
are fixed by the row and column constraints; finally one returns to the top left 
corner of the square with the value a + 1, which contradicts the value a that 
one began out with. 
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Fig. 6 Failure of transitivity of implication for the observables in the Peres-Mermin square. 
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